#include <stdio.h>
#include <complex>
#include <math.h>
using namespace std;
#define N 66100
double PI=2*acos(0.0);
complex <double> va[2*N], vb[2*N], u[2*N], z[2*N], z0;
int a[N], b[N];
long long c[2*N];
void fft(complex <double> *v, complex <double> *u, int n, int d)
{
	if(n==1) return;
	int i;
	n/=2;
	for(i=0; i<n; u[i]=v[2*i], u[i+n]=v[2*i+1], i++);
	fft(u, v, n, 2*d);
	fft(u+n, v, n, 2*d);
	for(i=0; i<n; z0=z[i*d]*u[i+n], v[i]=u[i]+z0, v[i+n]=u[i]-z0, i++);
}
long long fl(double x) { return x>0?x+0.5:x-0.5; }
void mul(int *a, int na, int *b, int nb, long long *c, int &nc)
{
	int i, n;
	for(nc=na+nb-1, n=1; n<nc; n*=2);
	for(i=0; i<n; va[i]=0, vb[i]=0, z[i]=complex <double>(cos(2*PI*i/n), sin(2*PI*i/n)), i++);
	for(i=0; i<na; va[i]=a[i], i++);
	for(i=0; i<nb; vb[i]=b[i], i++);
	for(fft(va, u, n, 1), fft(vb, u, n, 1), i=0; i<n; va[i]*=vb[i], i++);
	for(fft(va, u, n, 1), i=0; i<n; c[i]=fl(va[(n-i)%n].real()/n), i++);
}
#include <stdio.h>
#include <stdlib.h>
class T
{
	int x, y, h;
	T *l, *r;
	T *uni(T *a, T *b)
	{
		if(!a) return b;
		if(!b) return a;
		if(a->y>b->y)
		{ 
			a->r=uni(a->r, b);
			if(a->r) a->h=max(a->h, a->r->h+1);
			return a; 
		}
		else
		{
			b->l=uni(a, b->l);
			if(b->l) b->h=max(b->h, b->l->h+1);
			return b;
		}
	}
	void div(int X, T *&a, T *&b)
	{
		if(!this) { a=b=0; return; }
		if(X<=x) { l->div(X, a, l); b=this; }
		else { r->div(X, r, b); a=this; }
		h=0;
		if(l) h=max(h, l->h+1);
		if(r) h=max(h, r->h+1);
	}
public:
	T(int x=0, int y=0):x(x), y(y) { h=0; l=0; r=0; }
	void add(T *&t, int x, int y)
	{
		T *a, *b, *h;
		h=new T(x, y);
		t->div(x, a, b);
		t=uni(uni(a, h), b);
	}
	int geth() { return h; }
};
int main()
{
	int i, k, n;
	scanf("%d", &n);
	for(i=0; i<n; scanf("%d", &a[i]), i++);
	for(i=0; i<n; scanf("%d", &b[i]), i++);
	mul(a, n, b, n, c, k);
	for(i=0; i<k; printf("%lld%c", c[i], i<k-1?' ':'\n'), i++);
	T *t=0;
	for(i=0; i<n; t->add(t, a[i], b[i]), printf("%d%c", t->geth(), i<n-1?' ':'\n'), i++);
	return 0;
}